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Abstract 

In this paper we use the concept of entangled graphs with weighted edges and present a 
classification of four-qubit entanglement. Entangled graphs, first introduced by Plesch et 
al [Phys. Rev. A 67 (2003) 012322], are structures such that each qubit of a multi-qubit 
system is represented as a vertex and an edge between two vertices denotes bipartite 
entanglement between the corresponding qubits. Our classification is based on the use 
of generalized Schmidt decomposition (GSD) of pure states of multi-qubit systems. We 
show that for every possible entangled graph one can find a pure state such that the 
reduced entanglement of each pair, measured by concurrence, represents the weight of 
the corresponding edge in the graph. We also use the concept of tripartite and fourpartite 
concurrences as a proper measure of global entanglement of the states. In this case a 
circle including the graph indicates the presence of global entanglement. 
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1 Introduction 

Entanglement, first noticed by Einstein, Podolsky, and Rosen [1] and Schrodinger [2], is at 
the heart of quantum mechanics. The interest on quantum entanglement has dramatically 
increased over the last two decades due to the emerging field of quantum information the- 
ory. It turns out that quantum entanglement provides a fundamental potential resource for 
communication and information processing [3, 4, 5]. A pure quantum state of two or more 
subsystems is said to be entangled if it is not a product of states of each components. On the 
other hand, a bipartite mixed state p is said to be entangled if it can not be expressed as a 
convex combination of pure product states [6] , otherwise, the state is separable or classically 
correlated. It is, therefore, of primary importance testing whether a given state is separable 
or entangled. For systems with dimensions 2 (E) 2 or 2 ig) 3, there exists an operationally sim- 
ple necessary and sufficient condition for separability, the so called Peres-Horodecki criterion 
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[7, 8]. It indicates that a state p is separable if and only if the matrix obtained by partially 
transposing the density matrix p is still positive. However, in higher dimensional systems this 
is only a necessary condition; that is, there exist entangled states whose partial transpose is 
positive. 

On the other hand it is interesting to ask how strongly the two subsystems are entangled. 

From several approaches introduced to quantify entanglement, the entanglement of formation, 
which in fact intends to quantify the resources needed to create a given entangled state 
[5], has attracted much attension . Remarkably, Wootters [9] has shown that entanglement 
of formation of a two-qubit state p is related to a quantity called concurrence as E{p) = 
ft (5 + ^Vl — C^) where h{x) = — a;log2 x — {1 — x) log2(l — x) is the binary entropy function 
and C{p) is the concurrence of the state p, defined by 

C(p)=max{o,VAr- VA^- VA^- VaI}, (1) 

where the \i arc the non-negative eigenvalues, in decreasing order, of the non-Hcrmitian 
matrix pj5. Here p is the matrix given hy p = {ay ® (Jy) p* [ay ® Uy) where p* is the complex 
conjugate of p when it is expressed in a standard basis such as {|00) , |01) , |10) , |11)} and 
ay represents Pauli matrix in the local basis {|0) , |1)}. Furthermore, the entanglement of 
formation is monotonically increasing with the concurrence C, and thus the concurrence itself 
may be used as a measure of entanglement. 

Bipartite pure state entanglement is almost completely understand by means of Schmidt 
decomposition [10]. Schmidt decomposition allows one to write, by means of local unitary 
transformation, any pure state shared by two parties A and B in a canonical form, in the sense 
that all the non-local properties of the state are contained in the positive Schmidt coefficients. 
Accordingly, any two-qubit pure state |\E')2 G (g) can be written in the following form 
[10] (the subscript indicates the number of qubits) 

|*)2 =a|00)+/3|ll), a,/3>0, + 13^ = 1. (2) 

In this sense any two-qubit pure state is separable if aj3 = 0, i.e. if one of the Schmidt 
coefficients a, /3 is zero, or entangled if a/3 ^ 0. 

For thrcc-qubit pure state, there is no a straightforward generalization of Schmidt de- 
composition in terms of three orthogonal product states [11]. A generalization of two-qubit 
Schmidt decomposition for three-qubit pure states have presented by Acfn et al in [12]. They 
have shown that for any pure three-qubit state there exist a local bases which allows one to 
build a set of five orthogonal product states in terms of which the state can be written in a 
unique form as 

|*)3 = Ao|000) + Aie*'^|100) + A2|101) +A3|110) + A4|111), 

Ai>0, 0<<^<7r, ^A2 = 1. (3) 

i 

They have also presented a canonical form for pure states of four-qubit system as [13] 

|*)4 = a|0000)+^|0100)+7|0101) + (5|0110) + e|1000) + C|1001) 

+ r?|1010) + «;|1011) + A|1100) + /x|1101) + !/|1110)+w|llll). (4) 

A multipartite generalization of the Schmidt decomposition for pure states of a general mul- 
tipartite system have presented by Carteret et al [14]. 
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Multipartite entanglement refers to nonclassical correlations between three or more quan- 
tum particles, and characterization and quantification of them is far less understood than for 
bipartite entanglement. In the case of multipartite entanglement there arc various aspects of 
entanglement and, in particular, it is no longer sufficient to ask if the particles are entangled, 
but one needs to know how they are entangled. There are different ways that the multipar- 
tite state p can be entangled from which the bipartite entanglement, i.e. the entanglement 
of the reduced density matrix p^i , is only a certain aspect of the multipartite entanglement 
properties of p. For example for three-qubit states, apart from separable and biseparable pure 
states, there exist also two different types of locally incquivalcnt genuine tripartite entangled 
states: the so-called Greenberger-Horn-Zeilinger (GHZ) type [15] and W type [16, 17], with 
representatives |GHZ)3 = ^(|000) + jlll)) and |W)3 = ^jdOOl) -|- 1010) -|- |100)), respec- 
tively. States belonging to GHZ and W types cannot be transformed into each other by local 
operations and classical communication (LOCC). 

The entanglement properties of a multi-qubit system may be represented mathematically 
in several ways. In [18], Diir has investigated the entanglement properties of multipartite 
systems, concentrating on the bipartite aspects of multipartite entanglement, i.e. the bipartite 
entanglement that is robust against the disposal of the particles. In this sense, the two qubits 
belonging to a multipartite system are entangled if their reduced density matrix is entangled. 
He has introduced the concept of entanglement molecules, i.e. structures such that each qubit 
is represented by an atom while an entanglement between a pair of qubits is represented 
by a bound. He has shown that an arbitrary entanglement molecule can be represented 
by a mixed state of a multiqubit system. On the other hand, Plesch et al [19, 20] have 
introduced the concept of entangled graphs such that each qubit of a multipartite system 
is represented as a vertex and an edge between two vertices denotes bipartite entanglement 
between the corresponding qubits. They have shown that any entangled graph of N qubits 
can be represented by a pure state from a subspace of the whole 2^-dimensional Hilbert 
space of N qubits. Recently a classification of entanglement of three-qubit states based on 
their three-qubit and reduced two-qubit entanglement has presented [21]. 

In this Letter we turn our attention to entangled graphs and associate a pure four-qubit 
state to each graph of order 4. This, naturally, leads to a classification of entanglement in four- 
qubit systems. Our classification is based on the use of generalized Schmidt decomposition 
(GSD) of pure states of multi-qubit systems. We show that for every possible entangled 
graph one can find a pure state such that the reduced entanglement of each pair, measured 
by concurrence, represents the weight of the corresponding edge in the graph. In order 
to characterize the global entanglement of the state, we use the concept of tripartite and 
fourpartite concurrences, introduced in [22], in such a way that a circle including the graph 
indicates the nonzero global entanglement of the corresponding state. 

The paper is organized as follows. In section 2 we present the tripartite concurrence and 
give a classification of the tripartite pure states. Section 3 is devoted to present a classification 
of four-qubit pure states. We conclude the paper in section 4, with a brief conclusion. 

2 Classification of three-qubit entanglement 

In this section we associate a three-qubit pure state to a weighted entangled graph of order 
3. Entangled graphs are structures such that each qubit is represented as a vertex and an 

edge between two vertices denotes bipartite entanglement between the corresponding qubits. 
Following the paper [21] we use a circle including the three vertices in order to indicate 
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Figure 1: Three-qubit entangled graphs and classification of entanglement in three-qubit 
system, (a) Fully separable, (b) biseparable, (c)-(f) fully inseparable. 

full tripartite entanglement. We show that for every possible entangled graph one can find 
a pure state such that the reduced entanglement of each pair, measured by concurrence, 
represents the weight of the corresponding edge in the graph. In order to characterize the full 
entanglement of the state we use the tripartite concurrence defined by [22] : 

Cl23(p) = ((^1(23) (^2(13) 6*3(12) ) ^ , (5) 

where the bipartite concurrence Ca{bc) is defined as Ca{bc) = \/2(l — Tr(p^)) where pA is 
the reduced density matrix obtained from the whole density matrix p by tracing over the two 
subsystems B and C. Now, our classification is as follows: 

1. Fully separable: A pure state \'4)) is fully separable or unentangled if it can be written 
as ® 1^2) ® \'f^z)- The corresponding graph has three vertices without any edge. 
All bipartite entanglement as well as the global entanglement of this state is zero, i.e. 
C12 — C13 = C23 = and C123 — 0. These states can be represented by a graph of 
order 3, without any edge (see Fig. (la)). Any state which can not be written in fully 
separable form is entangled and belongs to one of the following categories. 

2. Biseparable: A pure state 1-0) is biseparable if it is not fully separable and that it can 
be written as <E) \4>k) for one k e {1, 2, 3}. A representative of this kind of states is 
given by 

|0) = (a|OO)+<5|ll))|O). (6) 

In this case we find for bipartite concurrences C12 = 2a6, C13 = C23 = 0. This state 
has not global entanglement and therefore we have C123 = 0. The corresponding graph 
has three vertices with only one edge connecting two vertices i and j (see Fig. (lb)). 
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3. Fully inseparable: A pure state \tp) is fully inseparable if it is not separable or bisep- 
arable. The fully inseparable states have nonzero global entanglement, i.e. C123 ^ 0. 
This category includes the following classes (see Figs, (lc)-(lf)) 

(a) Three vertices without any edge but a circle includes the graph (Fig. (Ic)): A pure 
representative of this class is as follows 

IV) =a|000) + A|lll). (7) 

Surprisingly, similar to fully separable; states, all bipartite entanglement of this 
state is zero, i.e. C12 = C13 = C23 = 0, but the state has nonzero global entangle- 
ment, i.e. C123 = 2aA. This state is a GHZ type state. 

(b) Three vertices with one edge and a circle includes the graph (Fig. (Id)): This class 
has the following representative 

IV)) = alOOO) +51110) + A|111). (8) 

In this case for bipartite concurrence we find C12 = 2a5, C13 = C23 = and for 
global entanglement we get C123 = 2a (A(5^ + A^)) ^ . 

(c) Three vertices with two edges and a circle includes the graph (Fig. (le)): This 
class is represented by the following state 

IV') = a|000) + /3|100) + 5|110) + Ajlll). (9) 

The state has two nonzero bipartite concurrences as C12 = 2a(5 and C23 = 2/3A. 
The nonzero global entanglement of the state is given by 

(d) Three vertices with three edges and a circle includes the graph (Fig. (If)): The 
last class of this category has the following representative 

IV)) = alOOO) +7|101) + 5|110). (10) 

All bipartite concurrences of this state are nonzero as C12 = 2a5, C13 = 2a7 
and C23 = 2^5. The state has also a nonzero global entanglement as C123 = 

2 (v/a2(72 + 52)^^2(0,2 ^ ^2^^^2(q2 + j2)j ^ _ ^his State is a W type state. 

3 Classification of four-qubit entanglement 

In this section we associate a four-qubit pure state to a weighted entangled graph of order 4. In 
order to characterize the global entanglement of the state we use the fourpartite concurrence 
defined by [22]: 

Ci234(p) = (Ci 

(234) C2(134)C'3(124)C'4(123)C'i2(34) (^13(24) (^14(23) ) ) (H) 

where Ca(bcd) and Cab(cd) are defined as Ca(bcd) = \/2(l - Tr(p^)) and Cab(cd) = 
^ |(1 — Tr(p^g)), respectively. The classification is as follows: 
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Figure 2: Four-qubit entangled graphs and classification of entanglement in four-qubit system, 
(a) Fully separable, (b) tri-separable, (c)-(f) biseparable, (g)-(q) fully inseparable. 

1. Fully separable: A pure state is fully separable if it can be written as (E) |02) <8) 
\<p3) "X) 104)- AH bipartite entanglement as well as the tripartite and global entanglement 
of this state are zero, i.e. Cy = 0, Cyfc = and C1234 = 0. The corresponding graph 
has four vertices without any edge (see Fig. (2a)). Any state which can not be written 
in fully separable form is entangled and belongs to one of the following categories. 

2. Tri-separable: A pure state l^p) is tri-separable if it is not fully separable but it can 
be written as {ipij) <E) {(pk) ^ \4>i) for k,l G {1,2,3,4}. A representative for this type of 
states is as 

|V') = («|00) + A|11))|00). (12) 

Only one bipartite concurrence of this state is nonzero, i.e. C12 = 2q;A and C13 = 
Ci4 = C23 = C24 = C34 = 0. This state has also a zero global entanglement C1234 = 0. 
The corresponding graph of this category has four vertices with only one edge (see Fig. 
(2b)). 
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3. Biseparable A pure state \ip) is bi-separable if it is not three-separable and that it 
can be written as <8) for one I G {1,2,3,4} or as \(pij) (g) \(pki) for one kl G 
{12, 13, 14, 23, 24, 34}. For the former, the global entanglement is zero and the following 

classes are defined (sec Figs (2c)-(2f)). 

(a) Four vertices without any edge, but a circle includes three of vertices (Fig. (2c)): 
A pure state representative of this class is as follows 

|V) = |l)(e|000)+w|lll)). (13) 

All bipartite concurrences as well as global entanglement of this state are zero, i.e. 
Cij = and C1234 = 0, but the system has entanglement through three vertices 
2,3,4, i.e. (7234 0. 

(b) Four vertices with only one edge and a circle includes three of vertices (Fig. (2d)): 
The pure state representative of this class is as 

IV) = |1) (e|000) + z/|110) + w|lll)) . (14) 

This state has zero value for all but one bipartite concurrences as C23 = lev. Also 
the global entanglement of the state is zero but the entanglement through three 
vertices 2,3,4, is nonzero, i.e. C1234 = 0, C234 7^ 0. 

(c) Four vertices with two edges and a circle includes three of vertices (Fig. (2e)): The 
pure state representative of this class is as 

= |1) (e|000) + A|100) + u\llQ) + a;|lll)) . (15) 

The nonzero bipartite concurrences of this state are C23 — 2ev, C34 = 2Aw. The 
state has also zero global entanglement, i.e. C1234 = 0, but nonzero tripartite 

entanglement C234 7^ 0. 

(d) Four vertices with three edges and a circle includes three of vertices (Fig. (2f)) : 
The pure state representative of this class is as 

IV-) = |1) (e|000) +/ill01) +;y|110)). (16) 

The nonzero bipartite concurrences of this state are as C23 = 2ev, C24 = 
2e/x, C34 = 2ij,i/. This state has again a zero global entanglement C1234 = 
and a nonzero tripartite entanglement C234 7^ 0. 

4. Fully inseparable A pure state is fully inseparable if it is not separable, tri- 
separable or bi-separable. This category has nonzero global entanglement, i.e. C1234 ^ 
0, and has the following classes (see Figs. (2g)-(2q)). 

(a) Four vertices without any edge, but a circle includes the graph (Fig. (2g)): A pure 
state representative of this class is as follows 

IG) = a|0000) -hw|llll). (17) 

All bipartite concurrences of this state are zero, i.e. Cij = 0, but the state has 
nonzero global entanglement C1234 = 2aw. This state is a GHZ type state. 
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(b) Four vertices with one edge and a circle includes the graph (Fig. (2h)): This class 
has the following representative 

= a\mm) + «;|1011) + m|iioi). (18) 

The only nonzero bipartite concurrence is C23 = 2fi;/i. Also the state has nonzero 
global entanglement C1234 7^ 0. 

(c) Four vertices with two edges and a circle includes the graph (Fig. (2i)): This class 
has the following representative 

= a|0000) + ?7|1010) + KjlOll) + m|1101). (19) 

In this case two nonzero bipartite concurrences are C13 = 2ar] and C23 = 2k/x. 
The state has also a nonzero global entanglement C1234 ^ 0. 

(d) Four vertices with two edges and a circle includes the graph (Fig. (2j)): This class 
has the following representative 

1^) = a|0000) + r/|1010) + (20) 

The state has two nonzero bipartite concurrences as C13 = 2ari and C24 = 2rya;. 
This state has also a nonzero global entanglement C1234 ^ 0. 

(e) Four vertices with three edges and a circle includes the graph (Fig. (2k)): This 
class has the following representative 

IV') = Q!|0000) + k|1011) + m|1101) + z/|1110), 

K^, > av, Ku > afi, iiv > an. (21) 

The state has three nonzero bipartite concurrences as C23 = 2{k^ — ai^), C24 = 
2{nv—aiJi) and C34 = 2{fiu—aK). The state has also a nonzero global entanglement 
C1234 7^ 0. 

(f) Four vertices with three edges and a circle includes the graph (Fig. (21)): This 
class has the following representative 

= a|0000) + C (|1001) + |1010) + |1100) + |1111)) . (22) 

In this case three nonzero bipartite concurrences are equal and given by C12 = 
Ci3 — Ci4 = 2aC,. The state has also a nonzero global entanglement C1234 7^ 0. 

(g) Four vertices with three edges and a circle includes the graph (Fig. (2m)): This 
graph has the following pure state representative 

= alOOOO) + «;|1011) + A|1100) + ;u|1101) + a;|llll). (23) 

Three nonzero bipartite concurrences are as C12 = 2aA, C23 = 2K^, and C34 = 2 Aw. 
Again the state has also a nonzero global entanglement C1234 ^ 0. 

(h) Four vertices with four edges and a circle includes the graph (Fig. (2n)): This 
class has the following representative 

IV-) = a|0000) + CllOOl) + k|1011) + A|1100) + (24) 

This state has four nonzero bipartite concurrences as C12 = 2a A, C14 = 2aC,, 
C23 = 2Kfi and C24 = 2Q\. The state has also a nonzero global entanglement 
C1234 7^ 0. 
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(i) Four vertices with four edges and a circle includes the graph (Fig. (2o)): This 
class has the following representative 

1^) = a|0000) + CI1001) + r;|1010) +w|llll), 

aoj > 2(r] or aco = Qr]. (25) 

In this case we find four nonzero bipartite concurrences as C13 = 2ari, C14 = 2q;^, 
C23 = 2(^0; and C24 = 2r]uj. The state has also a nonzero global entanglement 

C1234 7^ 0. 

(j) Four vertices with jive edges and a circle includes the graph (Fig. (2p)): This class 
has the following representative 

IV-) = a|0000) +CI1001) +77IIOIO) +w|llll), Cv>auj- (26) 

In this class we have five nonzero bipartite concurrences as C13 — larj, C'u — 2q;C, 
C23 = 2^w, C24 — 2f](jj and C34 = 2{C,f] — aoj). The state has also a nonzero global 
entanglement C1234 7^ 0. 

(k) Four vertices with six edges and a circle includes the graph (Fig. (2q)): This class 
has the following representative 

IV') = alOOOO) + CllOOl) + r?|1010) + A|1100). (27) 

All bipartite concurrences are nonzero and given by C12 = 2q:A, C13 = 2a77, C14 = 
2aC,, C23 = 2rj\, C24 = 2(X and C34 = 2(r]. This state has also nonzero global 
entanglement C1234 7^ 0. This state is a W type state. 

4 Conclusions 

We have used the concept of entangled graphs with weighted edges and have presented a 
classification of thrce-qubit and four-qubit entanglement. In graph representation of pure 
states each qubit of a multi-qubit system is represented by a vertex and an edge between 
two vertices denotes bipartite entanglement between the corresponding qubits. The nonzero 
concurrence of the two-qubit reduced density matrix indicates that the entanglement of the 
state is robust against the disposal of remaining particles and have represented by an edge 
connecting the corresponding vertices. In this classification, we have used the generalized 
Schmidt decomposition and have shown that for every possible entangled graph one can find 
a pure state such that the reduced entanglement of each pair, measured by concurrence, repre- 
sents the weight of the corresponding edge in the graph. Using the concept of tri-concurrence 
and four-concurrence, we have characterized the global entanglement of the tripartite and 
fourpartite pure states, respectively. The presence of global entanglement of the pure state 
has been represented by a circle including the corresponding graph. 
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